home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part1 / 8732 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  1.6 KB
  1. Path: mail2news.demon.co.uk!genesis.demon.co.uk
  2. From: Lawrence Kirby <fred@genesis.demon.co.uk>
  3. Newsgroups: comp.lang.c
  4. Subject: Re: Huffman encoding
  5. Date: Wed, 06 Mar 96 00:46:14 GMT
  6. Organization: none
  7. Message-ID: <826073174snz@genesis.demon.co.uk>
  8. References: <4h00ci$euq@garuda.csulb.edu> <4h2fo4$4te@linet06.li.net> <4h4oph$kjj@texas.nwlink.com> <4heqc2$b7t@kannews.ca.newbridge.com>
  9. Reply-To: fred@genesis.demon.co.uk
  10. X-NNTP-Posting-Host: genesis.demon.co.uk
  11. X-Newsreader: Demon Internet Simple News v1.27
  12. X-Mail2News-Path: genesis.demon.co.uk
  13.  
  14. In article <4heqc2$b7t@kannews.ca.newbridge.com>
  15.            gminer@Newbridge.COM "Glen Miner" writes:
  16.  
  17. >Excuse me? I was under the impressiong that Huffman coding was an error 
  18. >detection scheme, but inserting parity bits in the data stream. It is 
  19. >renowned for it's natural ability to not only detect bad bits, but to 
  20. >determine which bit needs to be flipped.
  21.  
  22. You are probably thinking of Hamming code which is used in things like ECC
  23. memory. Huffman coding essentially replaces characters (or symbols in general)
  24. by a token whose size depends on the frequency of the symbol i.e. more
  25. frequent symbols are allocated smaller tokens.
  26.  
  27. >Not that this post isn't off topic, but it certainly doesn't belong in 
  28. >comp.compression :)
  29.  
  30. Discussion of whether something is a compression algirithm or not is far
  31. more relevant to comp.compression than comp.lang.c. I expect you'll find
  32. more information in their FAQ.
  33.  
  34. -- 
  35. -----------------------------------------
  36. Lawrence Kirby | fred@genesis.demon.co.uk
  37. Wilts, England | 70734.126@compuserve.com
  38. -----------------------------------------
  39.